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Abstract 

Let K denote a field, and let V denote a vector space over IK with finite positive 
dimension. We consider a pair of linear transformations A : V — > V and A* : V — > V 
that satisfy (i), (ii) below: 

(i) There exists a basis for V with respect to which the matrix representing A is 
irreducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is 
irreducible tridiagonal and the matrix representing A is diagonal. 

We call such a pair a Leonard pair on V. Let diag(#o, 61, ■ ■ ■ , @d) denote the diagonal 
matrix referred to in (ii) above and let diag(#g, 6*, . . . , 6%) denote the diagonal matrix 
referred to in (i) above. It is known that there exists a basis tto, u\, . . . , Ud for V 
and there exist scalars tpi, (f2, ■ ■ ■ > <A2 m K such that Aui = QiUi + Ui+i (0 < i < 
d — 1), Aud = OdUd, A*Ui = ipiiti-i + 9*Ui (1 < i < d), A*uq — 9qUq. The sequence 
tpi, (f2, . ■ ■ , ipd is called the first split sequence of the Leonard pair. It is known that 
there exists a basis Vq, V\, . . . , for V and there exist scalars <^i, <f>2, ■ ■ ■ , 4>d i n K such 
that Avi = 6 d -iVi + v i+1 (0 < i < d - 1), Au d = S u d , A*Uj = fcv^i + 0*Vi (1 < 
i < d), A*vq — OqVq. The sequence <f>\, <f>2, ■ ■ ■ , 4>d is called the second split sequence of 
the Leonard pair. We display some attractive formulae for the first and second split 
sequence that involve the trace function. 

1 Leonard pairs and Leonard systems 

Throughout this paper K will denote an arbitrary field. We begin by recalling the notion 
of a Leonard pair. We will use the following notation. A square matrix X is called 
tridiagonal whenever each nonzero entry lies on either the diagonal, the subdiagonal, or 
the superdiagonal. Assume X is tridiagonal. Then X is called irreducible whenever each 
entry on the subdiagonal is nonzero and each entry on the superdiagonal is nonzero. 

Definition 1.1 [H] Let V denote a vector space over K with finite positive dimension. By 
a Leonard pair on V we mean an ordered pair of linear transformations A : V — > V and 
A* : V — ► V that satisfy (i), (ii) below: 

(i) There exists a basis for V with respect to which the matrix representing A is irre- 
ducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is irre- 
ducible tridiagonal and the matrix representing A is diagonal. 



Note 1.2 It is a common notational convention to use A* to represent the conjugate- 
transpose of A. We are not using this convention. In a Leonard pair A, A* the linear 
transformations A and A* are arbitrary subject to (i) and (ii) above. 



We refer the reader to P, 0, @], 0, 0, 0, 0, [TO], Q3], dl, Q3], EH, Q2], Q2], 
[13, [13, 111, 1201, |22l, ESI, |2l, for background on Leonard pairs. We especially 
recommend the survey |23| . 

When working with a Leonard pair, it is convenient to consider a closely related object 
called a Leonard system. To prepare for our definition of a Leonard system, we recall a 
few concepts from linear algebra. Let d denote a nonnegative integer and let Matd + i(lfC) 
denote the K-algebra consisting of all d + 1 by d + 1 matrices that have entries in K. We 
index the rows and columns by 0, 1, . . . , d. For the rest of this paper we let A denote a EC- 
algebra isomorphic to Matrf + i(lK). Let V denote a simple ,4-module. We remark that V is 
unique up to isomorphism of A- modules, and that V has dimension d+1. Let vo,v\, . . . ,Vd 
denote a basis for V . For X € A and Y € Matd+i(IK), we say Y represents X with respect 
to vq, v%, . . . , Vd whenever Xvj = Yli=o'^ i 3 Vi ^ or ^ — 3 — d- Let A denote an element of 
A. We say A is multiplicity-free whenever it has d + 1 mutually distinct eigenvalues in K. 
Let A denote a multiplicity- free element in A. Let 6>o, 9±, . . . , 9d denote an ordering of the 
eigenvalues of A, and for < i < d put 



where I denotes the identity of A. We observe (i) AE\ = O^Ei (0 < i < d); (ii) E^Ej = di jEi 

(0 < i,j < d); (in) Yli=o^i = ^> (^ v ) ^ = 2\^f=o^-^- We cau the primitive idempotent 
of A associated with 6>j. We now define a Leonard system. 

Definition 1.3 |14j By a Leonard system in A we mean a sequence 



that satisfies (i)-(v) below. 

(i) Each of A, A* is a multiplicity-free element in A. 

(ii) Eq, E\, . . . , Ed is an ordering of the primitive idempotents of A. 

(iii) Eq, Ei, . . . , E*, is an ordering of the primitive idempotents of A*. 

(iv) For < i,j < d, 



b,= n 



0<j<d 



A - Bjl 

9i — 9j 



$ = {A;{E i \t Q -A*-{Et}U) 
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(v) For < i,j < d, 



E*AE* 



if\i-j\>l, 
^0 if|i-j| = l. 



We say <3? is over K. We call A the ambient algebra of <£. 

We now recall the notion of isomorphism for Leonard systems. Let denote the Leonard 
system from Definition 11.31 and let a : A — > A' denote an isomorphism of K-algebras. We 
write ^ := (A a ; {E?}f =0 ; A* a ; {E* a }f =0 ) and observe $ CT is a Leonard system in A'. 

Definition 1.4 Let <3? and <&' denote Leonard systems over K. By an isomorphism of 
Leonard systems from $ to <£' we mean an isomorphism of K-algebras a from the ambient 
algebra of to the ambient algebra of <J>' such that $' = The Leonard systems <&' 
are said to be isomorphic whenever there exists an isomorphism of Leonard systems from 
$ to 

2 The L> 4 action 

Let <1? = (A; {.Ej}^ =0 ; A*; {E*}f =0 ) denote a Leonard system in A. Then each of the follow- 
ing is a Leonard system in A: 



The group generated by symbols *, j, JJ. subject to the relations (0) and © is the dihedral 
group D4. We recall -D4 is the group of symmetries of a square, and has 8 elements. 
Apparently *, j, JJ- induce an action of D4 on the set of all Leonard systems in A. Two 
Leonard systems will be called relatives whenever they are in the same orbit of this -D4 
action. Assuming d > 1 to avoid trivialities, the relatives of $ are as follows: 



** := (A*;{E*}L ;A;{Ei}U), 
& := {A-iE^^-iEU}^), 
:= (A;{E d ^}t =0 ;A*;{E*}i =0 ). 




(1) 



it * = * 1, 1 * = * ^, m=n ■ 



(2) 



name 



relative 



<I> 



(^;{^}f =0 ;A*;{£;*_Jf =0 ) 
{A;{E d ^}U\A*;{E*}t =Q ) 
(^;{^_at ;A*;{^_.}f =0 ) 

(^;{^}t ;^{^}f=o) 

(^;{^_Jt ;^{^}f =0 ) 
(A*;{£;*}to;^{^}to) 

(^;{^-Jto;^{^-i}to) 
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3 The parameter array 



Let $ = (A; {Ei}f =0 ; A* ; {E*yf =0 ) denote a Leonard system in A. We now associate with 
<3? some parameters. For < i < d we let #j denote the eigenvalue of A associated with 
Ei, and let 9* denote the eigenvalue of A* associated with E*. We call 9o, 9%, . . . , 6^ the 
eigenvalue sequence of <£, and 9q, 9\, . . . , 9^ the dual eigenvalue sequence of $. Let V denote 
a simple .4-module. Recall V has dimension d + 1. By |14l Theorem 3.2] there exists a 
basis Uq,ux, . . . ,Ud for V and there exist nonzero scalars <pi, <p2, ■ ■ ■ , <fd hi IK such that 

Am = 6iUi + Ui+i (0 < i < d - 1), Au d = 9 d u d , 

A*Ui = ipiUi-i + 9*Ui (1 < i < cZ), ^4*^o = ^o^o- 

The basis uo, ui, • • • , Ud is called a split basis for 1/. The sequence tpi, ip%, . . . , <fd is 
uniquely determined by we call this sequence the first split sequence for <3?. The first 
split sequence for is denoted by <fii , <p2 , ■ ■ ■ , <Pd and called the second split sequence for 

Definition 3.1 Let <3? denote a Leonard system. By the parameter array of $ we mean 
the sequence 

p = m}f =0 ; mt= ; wLi, wU), 

where 9q, 9±, . . . , 6d denotes the eigenvalue sequence of <3?, 9q, 9* , . . . , 6* d denotes the dual 
eigenvalue sequence of ip\, (f2, ■ ■ ■ , (fd denotes the first split sequence of <£, and 4>x, $2-, ■ ■ ■ , <t>d 
denotes the second split sequence of <J>. 



Theorem 3.2 (T^J Theorem 1.9] Let 

P = ({<?i},io;W}to;Wti;{Mti) 

denote a sequence of scalars taken from K. Then there exists a Leonard system $ over K 
with parameter array p if and only if (i)-(v) hold below. 

(i) (pi^0,</H^0 (1<*<<0- 

(ii) 9i + 9j, 9* + 6* ifi^j (0 < i, j < d). 
(Hi) For 1 < i < d, 



(^iuj For 1 < i < d, 
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(v) The expressions 

Oj-2 - 6 i+l Oj-2 ~ fn\ 
a a ' a* a* \ ' 

are equal and independent of i for 2 < i < d — 1 . 
Suppose (i)-(v) hold. Then <I> is unique up to isomorphism of Leonard systems. 



Theorem 3.3 \14[ Theorem 1.11] Let $ denote a Leonard system and let 

P = ({e i }i =o] {e*}to-dvi}ti-,{4>i}ti) 

denote the parameter array o/$. Then the following (i)-(iii) hold. 

(i) The paramater array of <3?* is p* where 

p* = (mto-, mu-> Mi=i\ {0d-<+i}i=i)- 

(ii) The parameter array of <E>^ is p^ where 

^ = ({^}to;{^-Jto;{^-m}ti;{^-m}ti)- 

(Hi) The parameter array of is p^ where 

/ = {{e d -i)U; mU\ MU)- 
4 Trace formulae involving the split sequences 

In this section we obtain some trace formulae that involve the split sequences. We use 
the following notation. Throughout this section $ = (A; {Ei}f =0 ; A*; {E*}f =0 ) denotes a 
Leonard system in A and p = ({6i}f =0 ; {9*}f =0 ; {<fi}f =1 ; {<pi}f =1 ) denotes the correspond- 
ing parameter array. Let A denote an indeterminate and let K[A] denote the K-algebra 
consisting of all polynomials in A that have coefficients in EC 

Definition 4.1 For < i < d we let Tj, rji, t*, rj* denote the following polynomials in 
K[A]: 

(4) 
(5) 
(6) 
(7) 



n 


= (A 


-0q)(A~ 


Ox)- 


(A - 


Oi-i) 




m 


= (A 


-e d )(\- 


d -i) 


•••(A 


-e d - 


-i+l) 


T* 


= (A 


-0q)(A- 


0})... 


(A - 


Oti) 




* 

Vi 


= (A 


-TO- 




•••(A 




-i+l) 
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Lemma 4.2 Let V denote a simple A-module and let uq,u\, ... ,Ud denote a Q-split basis 
for V. Then 

ti{A)uq = Ui (0 < i < d). 
Proof. Immediate from (0J and since Ui = (A — 6i_\I)ui-\ for 1 < i < d. □ 



Lemma 4.3 \14[ Lemma 4-6] For < r < d let B* denote the matrix in Mat^+i (K) that 
represents E* with respect to a Q-split basis. Then B* has (j,i)-entry 

for < i, j < d. 



Proposition 4.4 For < i < d we have 

t ( ( A\E*\ - 'ftdrf'd-l ■ ■ ■ 4>d-i+l /q\ 

^ViK-^l^d) ~ in* a* \(a* a* \ (a* a* \' V*) 

tr(Vi(A)E%) = {e *_ e * ){e y e * 2) . l .. {e *_ e *y ( 10 ) 

tr(n(A)E*) - <Pd<Pd-l [ [ [ fd-i+l ,,,, 

llL Vn\- ri -) ± -'d! (q* a* \/a* a* \ (a* a* \' \ L± J 

- (ao-^r^-*.) - <i2) 

- {t ,-,^mX,t-(i<-°~y (13) 

+ ( *IA*\i?\ <j>d<f>d-l " ' <j>d-i+l n ,s 

^ {A )Eo) = n-t,m.-t)H*-«,) ' (14) 

tr( "" ( - 4 * )E - ) = "Z^e'T'w » v (15) 

(yd — Vd-l)\Pd — Vd-2) ■■■(yd — Vd-i) 

where tr means trace. 



Proof. We first show (JHJ). Let V denote a simple A- module and let uq, u±, . . . , Ud denote a 
$-split basis for V. Let the matrix Bq be as in Lemma l4.3l For < i < d let F, denote the 
matrix in Matd + i(K) that represents Ti(A) with respect to the basis Uo,ui, . .. ,Ud- Recall 
Bq is the matrix in Mat<2 + i(K) that represents Eq with respect to ito, ui, . . . , Ud- Then 
FiBq represents ti{A)Eq with respect to uq,u\, . . . ,Ud- Therefore F^Bq and ti{A)Eq have 
the same trace. We now compute the trace of FiBq. First observe by Lemma |4.2I that 
in column of Fi the ith entry is 1 and all other entries are 0. Next observe by Lemma 
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14.31 that in Bq the rows 1, ... ,d are all zero. By the above two observations the trace of 
FiBq is equal to the (0, i)-entry of Bq. By Lemma EOl the (0, i)-entry of Bq is equal to the 
expression on the right in ©. This shows (jSJ. To obtain (|9"|)- 1|15|) we apply the action 
to (JHJ) and use Theorem 13.31 □ 



Corollary 4.5 In the equations Pfy-Q15\) each side is nonzero. 

Proof. Immediate from Theorem I3.2f i). □ 
We now present our trace formulae. 

Theorem 4.6 For 1 < i < d we have 

(16) 
(17) 
(18) 
(19) 
(20) 
(21) 
(22) 
(23) 



Pi 


= (0*o- 


tr(Ti(A)E*) 


Pi 




r M Vd - i+1 (A)E* d ) 


= m- 


- lJ tx(r, d ^(A)E* d ) ' 


Pi 


= (Oo- 


tx(T*(A*)E ) 
l) tv(rU(A*)E y 


Pi 


= (o d - 


tr(n* d _ i+1 (A*)E d ) 
tT{nU(A*)E d ) ' 


<t>i 


= (0*o- 


^tr^-i^o)' 


<Pi 


= 02- 


tr(T d . t+1 (A)E*) 

tT(T d ^(A)E*) ' 


<t>i 


= (0o- 


ft Mv d - i+ i(A*)Eo 
d ~ l+l) HrjU(A*)Eo) 


4>i 


= (o d - 


tr(r*(A*)E d ) 
d ~ l) tr(TU(A*)E d y 



We note that in \lb}) ~ \23\) the denominator is nonzero by Corollary \4-5\ 

Proof. Line (|16j) is routinely obtained from (jHJ). Lines (|17|) -(|23 |) are obtained from 
(jn)l- (|15(l in a similar fashion. □ 



Remark 4.7 The formula (|16j) was conjectured by the second author |231 Section 36]. 
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5 A transition formula 



Throughout this section $ = (A; {Ei}f =Q ; A*; {E*}f =0 ) denotes a Leonard system in A and 
p = ({Oi}f =Q ; {0*}f =0 ; {Vi}i=i> {0i}i=i) denotes the corresponding parameter array. We 
now define a parameter q. 

Definition 5.1 For d > 3 let (3 denote the scalar in K such that j3 + 1 is the common value 
of ©. For d < 2 let (3 denote any scalar in K. Let IK denote the algebraic closure of IK. 
Let q denote a nonzero scalar in K such that j3 = q + q^ 1 . In order to give our main idea 
clearly and to avoid limiting cases we assume q ^ 1, q ^ — 1. 



Lemma 5.2 Ji^t Lemma 9.2] There exist scalars a, /U, v in K suc/i t/iai 

0j = a + iiq 1 + i/qH (0 < i < d). 
Replacing q by q~ 1 if necessary we may assume v ^ 0. 

Lemma 5.3 For < i, j < d we have 

6i - 0j = vq-\\ - - ^-Y^'). 

Proof. Immediate from Lemma 15.21 □ 

Corollary 5.4 For 1 < i < d we have q % ^ 1. 

Proof. By Lemma and since 8q, 0±, . . . , are mutually distinct. □ 
For a nonnegative integer n we define 

N = ff^ff ' M ! = N[n - 1] • • • [2][1]. (24) 

We interpret [0] ! = 1. From Corollary 15.41 we find [i] ^ for 1 < i < d. For nonnegative 
integers r, s, t with r + s + t < d we define 

[r + a] l [r + t] l [a + t] l 

L ' ' J ~ [r] ! H ! M ! k + s + t] r ( } 

Our goal for the rest of this section is to prove the following theorem. 
Theorem 5.5 For < i < d we have 

i 

r]i = ^[h, i - h, d - i]r}i_ h (6 )T h . (26) 

h=0 
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We will use the following notation. For a E IK and for an integer n > we define 

(a; q) n = (1 - a)(l - aq) ■ ■ ■ (1 - ag™" 1 ). (27) 

We interpret (a; 5)0 = 1. 



Lemma 5.6 For < i, j < d we have 
Also 



if \i 7^ and 
iffi = 0. 



rHiOj) = (-lJV*^- 1572 ^'-";?^^- 1 ^-";. 

r H (e j ) = v i q- ij (qi- d ;q) i 



Proof. Routine verification using ((! ]) . (|27|1 and Lemma ESI 



(28) 

(29) 
(30) 



□ 



Lemma 5.7 For an integer n > we have 

ll =g -n(n-l)/4( 1 _ ? j-ri^ ;( 



n 



Proof. Easily verified using (|2*3)) and (J27J). 

We use the standard notation for g-hypergeometric series: 



□ 



r+l<Pr 



0-1, «2> • • • j «r+l 
&l,...,6 r 



E 



(ay, q)t(a2] q)t ; ; ; (a r +i;g)t^ 
(by, q) t ■ ■ ■ (b r ; q) t (q; q) t 



The following is known as the g-Pfaff-Saalschiitz identity. 

Lemma 5.8 ,'5, p. 555/ £e£ a, 5, c denote nonzero scalars in K and Zet n denote a non- 
negative integer. Then 



3<P2 



a,b,q n 
c, abc- 1 q 1 ~ n,Q,q 



(ca 1 ;q) n (cb L ;q) n 
(c;q) n (ca- 1 b- l ;q) n ' 



The following is known as the g-Chu-Vandermonde identity. 

Lemma 5.9 /5, p. 354] Let a, c denote nonzero scalars in K and let n denote a nonnegative 
integer. Then 



291 



;q,q 



(ca 1 ;q) n ^ n 
(c;q)n 



We are now ready to prove Theorem 15,51 

Proof of Thoerem 15.51 Observe that each side of (|26j) is a polynomial in A with degree 
at most d. By this and since 9q,9\, . . . ,9d are mutually distinct, it suffices to show (|2fi|) 
holds for A = 9j (0 < j < d). Let j be given. We set A = 9j in (|26j) and evaluate the result 
using Lemmas 15.61 15.71 For fx ^ we simplify further using Lemma 15.81 (with a = q~ 3 , 
b = [iv~ l qi , c = q~ d , n = i). For fj, = we simplify further using Lemma l5.9l fwith a = 
c = q~ d , n = i). In either case we routinely verify (26) holds at A = 9j. □ 



6 Some formulae relating the first and second split sequence 

In this section we prove a theorem that relates the first and second split sequence. In 
principle this theorem can be deduced directly from Theorem 13.21 however we present a 
more natural proof using our trace formula. 

Theorem 6.1 Let $ = (A; {E{}f =0 ; A* ; {E*yf =0 ) denote a Leonard system in A and let 
P = ({^i}f=oi {^i*}f=o> {v*}i=i> {4>i}i=i) denote the corresponding parameter array. Then 
for 1 < i < d we have 



n<P2 



(9* -9i)(0* -9* 2 )---(9* -9*) 

VdWd-l ■ ■ ■ fd-i+1 



E 

h=0 



[h,i- h,d- i]vi-h{0o)v>W2 • ■ ■ <Ph 



{o d -euW d -e* d _ 2 )---{9 d 

<PI<P2 ■ ■ - tfi 



J d-i> 



(0* -0t)(9*-9*).--(9*-9*) 

Md-l ■ ■ ■ 4>d-i+l 

<i> d 4>d-i ■ ■ ■ <frd-i+i 

(0Q-0l)(0O-0 2 )"--(0O-0i) 

PdPd-l ■ • • Pd-i+l 

(0d — &d-l){6d — dd-2) ■ ■ ■ (0d — Od-; 

<Plf2 ■■■'Pi 



= E 

h=0 
i 

= E 

h=0 

% 

E 

h=0 
i 



[h 



[h 



[h 



\h 



h=0 



(6 - 01 )(g o - 9 2 ) ■■■ (9 - 9i) 

^102 ■■■4>i 

(0 d - 9d-i)(0d — 9 d -2) ■■■(6 d — 9 d - 

We are using the notation \25\) . 



E 

h=0 



■E 

h=0 
\h,i - 



E 

h=0 



\h 



9* -9* 1 )(9* -9* 2 )---(9* -9* h ) ' 
i-h,d- i]rn- h (9 )(pd4>d-i ■ • • 4>d 



-h+l 



n-GUW d -&d-2)---^ d -^- h ) 

i- h,d- i}Ti_ h {9 d )(i)i<i)2 ■■■4>h 



91-91) ' 



9* -9l)(9* -9*)- 
i-h,d- i}T i - h (9 d )ipd l Pd-i ■ ■ ■ (Pd-h+l 



^d-n-xWd- e u)--<n-^- h ) 

i-h,d- i\n*_ h {9* )ipnp 2 ■ • • <Ph 



e - Oi)(9o - 02) ■ ■ ■ (o - e h ) ' 

[h,i-h,d- i]rfi_ h (0$)<h<h ■■■<t>h 



0d — 0d-l){0d — 0d-2) ■ ■ ■ (0d — 0d-h) 

h,d- i}T*_ h {9* d )4>d(t)d-i ■ ■ ■ 4>d-h+i 



00 ~ 0l)(0O ~ 02) ■ ■ ■ (00 ~ 0h) 

i-h,d- i]Ti_ h (0d)<Pd'Pd-i ■ ■ ■ Vd-h+i 



1d-l)(0d — 0d-2) ■ ■ ■ (0d — 0d-h) 
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Proof. Evaluating (|2*6*)) at A = A we find 

i 

rji(A) = y~][h,i- h,d- i]rn_ h (0 o )T h (A). 

h=0 

In the above line we multiply each side on the right by Eq to obtain 

i 

th(A)E% =J2[h,i- h,d-i]r li - h {e Q )T h {A)El (31) 

h=0 

In equation (|31j) we take the trace of both sides and use (jHJ , (|10|) to obtain the first formula. 
Applying the D4 action to the first formula using Theorem 13.31 we obtain the remaining 
formulae. □ 
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